Adaptation d'un algorithme génétique pour la reconstruction de réseaux de régulation génétique : COGARE
نویسنده
چکیده
RÉSUMÉ. Nous proposons une approche “algorithme génétique” pour la reconstruction génomique. Notre approche introduit le concept d’algorithmie génétique multi-échelle : l’optimisation est conduite simultanément à une échelle locale et à une échelle globale. La fonction d’efficacité est donc hybride. Notre approche prend également en compte plusieurs types de données, dynamiques, statiques, ou imposées. Il en résulte un nouveau logiciel de reconstruction génomique, COGARE. Il est étalonné sur données simulées et comparé aux algorithmes existants. Il est utilisé sur deux cas réels, sur lesquels il révèle des capacités à renvoyer des informations pertinentes au biologiste.
منابع مشابه
Optimisation par hybridation d'un CSP avec un algorithme génétique
Dans le cadre de la programmation logique avec contraintes, et plus généralement des CSP (Constraint Satisfaction Problem) sur des domaines finis, nous proposons une nouvelle méthode d’optimisation reposant sur un algorithme génétique. L’idée de base est de faire manipuler par l’algorithme génétique des sous-domaines des variables du CSP, cet ensemble de sous-domaines constituant un chromosome,...
متن کاملModélisation des systèmes biologiques par la théorie des réseaux de jeux
RÉSUMÉ. Dans cet article, nous présentons une modélisation des interactions biologiques par la théorie des jeux. Dans un premier temps, nous appliquons cette modélisation à un réseau de régulation génétique. Dans un deuxième temps nous l’appliquons au système activateur du plasminogène (PAs, Plasminogen Activator system) qui représente un réseau d’interactions biologiques impliqué dans la migra...
متن کاملRecherche adaptative de structures de régulation génétique
Résumé. Nous avons proposé un algorithme original de Fouille de Données, LICORN, afin d’inférer des relations de régulation coopérative à partir de données d’expression. LICORN donne de bons résultats s’il est appliqué à des données de levure, mais le passage à l’échelle sur des données plus complexes (e.g., humaines) est difficile. Dans cet article, nous proposons une extension de LICORN afin ...
متن کاملAlgorithme semi-interactif pour la sélection de dimensions
Résumé. Nous présentons un algorithme génétique semi-interactif de sélection de dimensions dans les grands ensembles de données pour la détection d'individus atypiques (outliers). Les ensembles de données possédant un nombre élevé de dimensions posent de nombreux problèmes aux algorithmes de fouille de données, une solution est d'effectuer un pré-traitement afin de ne retenir que les dimensions...
متن کاملProposition d'un Modèle pour Ordonnancement d'un Système Automatisé de Production Applications des Algorithmes Génétiques Hybrides
Résumé. Le principe d’un ordonnancement coopératif selon une modélisation multi-agents résulte du rapprochement des domaines de l’Ordonnancement et de l’Intelligence Artificielle Distribuée. Le travail que nous présentons dans ce papier a pour objectif l’étude de l’adéquation des métaheuristiques avancées dans un SMA dans le cadre de la résolution d’un problème d’optimisation bien défini qui es...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Revue d'Intelligence Artificielle
دوره 24 شماره
صفحات -
تاریخ انتشار 2009